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§  1  •  Introduction. 

We  wish  to  consider  briefly  the  integral  equation 

(1)  Xf(x)  -  ^  K(x  -  y)f(y)dy,  a  >  0, 

which  occurs  in  connection  with  various  problems  of  probability 
theory  and  mathematical  physics.  Unless  K(x)  is  a  function  of 
particularly  simple  type,  such  as  a  polynomial  or  sum  of 
exponentials,  the  problem  of  obtaining  an  exact  solution  of  ( 1 ) 
and  of  determining  the  characteristic  values  seems  exceedingly 
difficult.  In  the  present  note,  we  discuss  the  behavior  of  the 
largest  characteristic  value,  Ajm,  as  a  — ^  cd,  under  certain 
assumptions  concerning  K(x),  and  present  a  method  for  obtaining 
Ajyj  when  a  is  not  large. 

Gur  first  result  is 

Theorem  1 .  If 

(2) 


then  as  a 


(a)  K{x)  ^  non— negative,  e^  en  and  monotone 
decreasing  for  Q  <  x  <  eu, 

(b)  c  •  K(x)dx  <  00, 


(3) 


a 


More  precisely,  for  all  a  >  0, 


n 

2  K(x)dx 


K(x)dx  -  I 


'0 


xK(x)(ix. 


We  give  two  proofs  of  the  result  that  Ajyj  — ^  2c,  the  first 
depending  upon  variational  principles  and  the  second  upon  an 
important  property  of  the  characteristic  function  associated  with 


§2.  First  proof . 

Ve  employ  the  following  two  lemmas,  the  first  of  which  is 
well-known: 


Lemma  1 • 


(1) 


•  Max 
f 


foSo  y)f(x)f(y)dx  dy 

(/q  f^(x)dx 


Lemma  2.  If  K(x,  y)  >  0  in  0  <  x,  y  <  a,  and  Ajyj  denotes  as  above 
the  largest  characteristic  root  of  K(x,  y) ,  then 


(2) 


y)  Eiy)^y  . 

Sup  Min  '  ■  ■  ■  ■  f„i  <  Au 

g>  1  X  "■  ”  “g>l  X 


Jq  K(x,  y)g(y)dy 
gTxJ 


Proof ;  As  is  known,  the  characteristic  function  f(x)  associated  with 
X||  la  positive,  by  vi’"tue  of  the  non-negativity  of  K(x,  y).  Let 
g(x)  be  a  positive  function  greater  than  or  equal  to  one.  From 
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(3) 

Alyjflx) 

-  K(x,  y)f(y)dy. 

we  obtain 

(4) 

'(x)g{x)dx  -  K(x,  y)g(y)dy^f(y)dy 

pa  (J^  K{x,  y)g(y)dy)  ,  .  ,  ^ 

*  /o  - ^f(y)g(y)dy. 

whence  (2)  follows  immediately. 

That  the  tv/o  sides  of  the  inequality  in  (2)  are  actually  equal 
and  equal  to  A|y|  is  a  result  of  Bohnenblust.  Extensions  of  this 
result  will  be  found  in  u  paper,  soon  to  appear,  by  Bohnenblust  and 
Karlin  [2],  and  applications  of  this  method  will  be  found  in  a  paper 
by  Bellman  and  Harris, 

Lemma  1  contains  the  essence  of  the  Rayleigh-Ritz  method,  and 
furnishes  lower  bounds  for  Lemma  2,  which  is  also  based  upon 

variational  principles,  furnishes  upper  and  lower  bounds.  Combining 
the  two,  we  obtain 


(5) 


Inf  Max 

g  0^^ 


n  S 

Jg  K(x-y)g(y)dy 


■  Max 
f 


K{x-y)f(x)f(y)dx  dy 

Jq  f  (x)dx 


>  bup 


Min 

0^<a 


/o  K(x-y)g(y)dy 
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The  simplest  possible  choices  of  f(x)  and  g(x),  f  ■  g  •  1, 
yield  (3)  of  ^1.  It  Is  possible  that  these  results  may  be  further 
refined  by  a  cleverer  choice  of  f(x)  and  g(x).  However,  the 
calculations  rapidly  become  complicated. 


Setting  f  ■  1  ,  we  have 


Integration  by  parts  yields 

A  A 

(7)  •  l/q  uK(u)du. 


Setting  g  ■  1 ,  we  have 


(«i)  Max  P  K(x  -  y)dy  >  Am  • 

ij<x<a  UQ  " 

Since  K  Is  even  and  monotone  decreasing,  It  Is  easily  seen  that  the 
maximum  occurs  at  x  *  a/2.  Thus, 

<9)  k(|  -  y)dy  .  K(y)dy  >  Xj.,  . 

If  J'p*K{x)dx  <  OQ,  it  follows  readily  that  xK(x)dx  ■  o(a)  • 
as  a  — >  o),  and  thus  that  Ajyj  — ^  2j^  K(u)du  as  a  — >  cd* 
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The  bounds  for  Ajyj  will  only  be  narrow  for  fairly  large  a, 
the  magnitude  depending  upon  K(x).  Taking  the  interesting  case 
K(x)  ■  e  ,  we  obtain 

pa/2  pa  ^  -a^ 

(10)  e^dx>  V  • 

which  yields  the  results 

(11)  .81.3  >  Ah(2)  /V"  >  .713 
.995  >  Aji'l.)  /Vn  >  .749 
•999  >  A„(10)  /Vn  >  .899 

ke  see  that  even  for  small  a,  (10)  yields  a  rough  idea  of  the  true 
value  of  Ajyj* 

Second  Proof. 

The  second  method  of  proof  yields  the  following  useful  result: 

Theorem  2.  ^  K(x)  ^s  non— negative,  even  and  monotone  decreasing 

for  0  <  X  <00,  the  characteristic  function  associated  with 

Xjyji  which  we  normalize  bv  the  recuirement  fjy,(x)dx  ■  1  ,  possesses 

the  following  properties; 

( 1 )  (a)  fj^(x)  -  fj^(a  -  x) , 

a 

(b)  increasing  in  0  <  x  <  ^  . 
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Proof  I  We  require  the  follovdng  two  lenunas,  the  first  of  which 
is  a  well— kno«m  result  in  the  theory  of  integral  equations. 

Lemma  3»  Let  K(x,  y)  ^  a  continuous  symmetric  function  defined 
over  the  square  0  <  x,  y  <  a,  and  g(x)  ^  continuous  over  0  <  x  <  a 
and  not  identically  sero.  Then,  if  define 

(1)  Tg  -  r*  K(x.  y)g(y)dy. 

UQ 

the  limit 

(2)  lim  ^  -  ^(x) 
n-»a>  Xj 


exists  and  is  a 


function  of  K(x,  y)  associated  with 


Lema  4*  f(x)  followini^.  properties; 


(3)  (a) 

f(x)  -  f(a  -  x) 

(b) 

f*(x)  >  0  for  Q  <  X 

then 

(4) 

Tf  -  r  K(x  -  y)f(y)dy 

possesses  thto  same  properties,  provided  that  K(x )  ^  even  and  monotone 
decreasing  in  the  interval  [O ,  iQ  • 
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Proof  of  Lemma  Ui  We  have 

na/2 

(5)  g(x)  ■  Tf  •  ^Jq  ~  y)  ♦  K(a  -  X  -  yOf(y)dy, 

whence 

(6)  gMx)  •  2  /  (K'(x  -  y)  -  K'(a  -  x  -  y)Jf(y)dy. 

Integration  by  parts  yields 

na/2 

(7)  gMx)  -  2f(0)[K(x)  -  K(a-x)]  ^  2  £k(x- y)  - K(a- x- y )]f  My)dy. 

If  0  <  X,  y  <  a/2  ,  we  have  x<a  —  x,  |x— y|<a-x  —  y,  and 
consequently  K(x)  >  K(a  -  x) ,  K(x  -  y)  >  K(a  -  x  -  y).  Therefore 
gMx)  >  0,  with  equality  only  at  x  ■  a/2. 

We  now  combine  Lemmas  3  and  4  to  prove  Theorem  2.  Let  fg  ■  1 
and  define 

“  J'q  K(x  -  y)f^(y)dy. 

From  Lemma  2,  it  follows  that  each  fjj(x)  possesses  properties  3a  and 
3b  since  fg  does  trivially.  Lemma  3  shows  that 

(9)  f(x)  -  Urn  f  (x)  /  AjJ 

n->  ca 

is  a  characteristic  function  of  K(x  —  y)  associated  with  Ajyj.  It 
follows  from  Lemma  4  that  ^(x)  possesses  properties  la  and  1b. 

The  monotonicity  property  of  f(x)  will  play  an  important  role 
in  our  second  proof  of  Theorem  1.  Let  us  normalize  our  solution, 
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which  we  know  is  positive,  by  the  condition 


(10) 


r 


f(x)cix  -  1  . 


Integrating  both  sides  of  ( 1 )  of  §  1  between  0  and  a  we  obtain 

(11)  f(y)dy 

■  2^  ^  IjJo^  K(u)du  K(u)du|f (y)dy. 

In  |b,  we  have 

(12)  \Sq  Wuldu  -  c|  <  y’*^K(u)du. 

Let  I  be  taken  between  0  and  a/2.  Then,  we  obtain  after  some 
simplification, 

(13)  1^"  */t  j2c  - K(u)dujf(y)dy I  <  K(u)du^4c^  f(y)dy, 


(14)  |Xj4  ”  2c|  <  J  ^^K(u)du  ♦  f(y)dy  ♦  K(u)du. 

It  remains  to  choose  Y  advantageously  and  estimate f(y)dy. 
have  for  0  <  y  <  a/2,  using  the  monotonic  character  of  f(x), 

2  "  ^  f(x)dx  >  ^  f(x)dx  >  f(y)(|  -  y)  I 

and  thus  f(y)  <  l/(a  -  2y).  Hence 
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(1C)  l'(y)dy  <  Y/(a  -  2Y) 


If  y  — >  0.,  y/a  — >  0  as  a  — >  ou,  we  see  that  — >  2c.  Choosing 

<D 

y  so  that  8cy/(a  —  2y)  ■  P  K(u)du,  we  obtain  a  best  possible  error 
term.  For  example,  If  K(x)  *  e^  ,  we  obtain  In  this  manner,  as 
a  — ^  OD. 


(17)  I  X„  -  2cl  -  0 


which  Is  Inferior  to  the  result  stated  In  Theorem  1. 


^4.  ^  approximation  Method  for  Small  a. 

Referring  to  (5)  of  §2,  we  see  that  it  Is  possible  to  Improve 
our  estimates  for  Ajy|  by  choosing  in  place  of  f  ■  g  ■  1 ,  functions 
which  more  nearly  represent  f|y^(x).  Since  we  know  the  general  form 
of  fjy{(x)  from  Theorem  2,  It  would  seem  that  two  classes  of  functions 
which  might  yield  good  results  are  given  by 

(1)  f(x)  ■  1  ♦  cx(a  -  x),  c  >  0, 

and 

(2)  f(x)  -  1, 

■  c, 


u  <  X  <  b  <  ^  , 
b  <  X  <  a  —  b, 


1. 


a- b  <  X  <  a, 


c  >  1 . 
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If  we  are  concerned  with  K(x)  ■  e  ,  in  each  of  these  cases 
the  numerical  work  will  not  be  too  complicated,  since  the  integrals 
that  occur  can  be  evaluated  in  terms  of  tabulated  functions. 

For  a  general  K(x),  the  upper  limit  can  be  evaluated  in  terms 
of  /*K(y)dy,  if  we  use  the  second  class  of  functions,  the  step- 
functions.  These  constitute  a  2— parameter  family  with  b  and  c  free 
to  be  varied. 
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